An elementary direct proof that the Knaster–Kuratowski–Mazurkiewicz lemma implies Sperner’s lemma
نویسندگان
چکیده
منابع مشابه
An Elementary Proof of Farkas’ Lemma∗
Farkas’ lemma is one of the key results in optimization. Yet, it is not a trivial conclusion, and its proof contains certain difficulties. In this note we propose a new proof which is based on elementary arguments.
متن کاملA simple proof of Zariski's Lemma
Our aim in this very short note is to show that the proof of the following well-known fundamental lemma of Zariski follows from an argument similar to the proof of the fact that the rational field $mathbb{Q}$ is not a finitely generated $mathbb{Z}$-algebra.
متن کاملAn Elementary Proof of the Johnson-lindenstrauss Lemma
The Johnson-Lindenstrauss lemma shows that a set of n points in high dimensional Euclidean space can be mapped down into an O(log n== 2) dimensional Euclidean space such that the distance between any two points changes by only a factor of (1). In this note, we prove this lemma using elementary probabilistic techniques.
متن کاملThe LSB Theorem Implies the KKM Lemma
Let S be the unit d-sphere, the set of all points of unit Euclidean distance from the origin in R . Any pair of points in S of the form x,−x is a pair of antipodes in S. Let ∆ be the d-simplex formed by the convex hull of the standard unit vectors in R. Equivalently, ∆ = {(x1, ..., xd+1) : ∑ i xi = 1, xi ≥ 0}. The following are two classical results about closed covers of these topological spaces:
متن کاملA Borsuk-Ulam Equivalent that Directly Implies Sperner's Lemma
We show that Fan’s 1952 lemma on labelled triangulations of the n-sphere with n + 1 labels is equivalent to the Borsuk–Ulam theorem. Moreover, unlike other Borsuk–Ulam equivalents, we show that this lemma directly implies Sperner’s Lemma, so this proof may be regarded as a combinatorial version of the fact that the Borsuk–Ulam theorem implies the Brouwer fixed-point theorem, or that the Lustern...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Economics Letters
سال: 2017
ISSN: 0165-1765
DOI: 10.1016/j.econlet.2017.06.013